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THE  GCARS  SYSTEM  -  A  COMPUTER-ASSISTED 
METHOD  OF  REGIONAL  ROUTE  LOCATION 


A.K.  Turner  and  R.D.  Mi les 


ABSTRACT 


The  Generalized  Computer-Ai ded  Route  Selection  (GCARS) 
System  is  designed  to  fulfill  the  need  for  improved  regional 
planning  methods.   Computer-aided  planning  systems,  such  as  GCARS, 
combine  the  engineer's  judgment  with  the  computer's  data  handling 
and  logical  capabilities.   This  makes  possible  the  rapid  generation 
and  objective  assessment  of  larger  numbers  of  alternative  corridors 
in  terms  of  many  conflicting  location  factors. 

The  GCARS  System  builds  and  stores  within  the  computer 
specific  cost  models,  termed  "value  surfaces".   Several  value 
surfaces  may  be  combined  in  various  proportions  to  form  a  "utility 
surface".   Repeated  minimum  path  analysis  of  these  surfaces  generates 
a  series  of  ranked  alternatives  between  any  desired  termini i,  in 
response  to  selected  factors  alone  or  in  combination.  The  effects 
of  changes  in  the  importance  of  any  factor  or  in  the  locations  of 
terminii  can  be  quickly  determined.   The  sensitivity  of  each  situation 
is  measured  by  comparing  the  subsequent  choices  to  the  first. 


The  Operation  of  the  GCARS  System  is  demonstrated  by 
examples  from  an  Indiana  study.   Two  by-pass  locations  near  a  town 
of  60,000  population  are  examined  in  terms  of  earthwork,  pavement 
construction,  and  right-of-way  acquisition  costs,  trip  distributions, 
and  the  present  road  network.   Experiments  have  shown  that  these 
techniques  become  increasingly  attractive  as  the  number  of  factors 
to  be  considered  increases,  and  when  the  engineer  has  interactive 
control  of  the  process  through  a  teletype  or  similar  device. 
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A.K.  Turner  and  R.D.  Miles 


INTRODUCTION 

An  ideal  highway  location  has  been  defined  as  "a  path  of  maximum 
social  benefit  at  least  social  cost"   (  7_  )•   Although  difficulties  arise 
in  the  practical  definition  of  "social  costs  and  benefits,"  it  is  recognized 
that  engineers  must  be  able  to  defend  their  proposals,  not  only  in  terms  of 
traditional  cost/benefit  analyses,  but  also  in  terms  of  aesthetics,  and 
environmental  effects. 

Time  and  man-power  limitations  dictate  that  the  traditional  planning 
procedures  be  revised  and  improved.   Graphical  procedures  have  been  utilized 
to  determine  optimal  locations  in  terms  of  several  factors  (  J_  ,  7.  ) «   However, 
the  procedures  are  liable  to  bias.   They  do  not  necessarily  increase  the 
speed  of  the  planning  process,  since  the  drafting  of  the  required  gray-scale 
overlays  is  slow.   It  is  rarely  practical  to  revise  the  overlays  and  test  the 
effects  of  these  changes  on  the  selection  of  the  corridors. 

The  digital  computer  offers,  in  contrast,  an  ideal  method  of  storing, 
manipulating  and  retriving  information.   This  paper  describes  a  method  of 
utilizing  the  digital  computer  in  regional  planning.   The  Generalized  Computer 
Aided  Route  Selection  (GCARS)  System  allows  the  engineer  to  store,  manipulate 
and  retrieve  information  on  any  location  factor  and  to  analyze  these  data  to 
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determine  a  series  of  ranked  alternative  corridors  for  any  factor  or  combination 
of  factors.   Changes  in  the  importance  of  any  factor  or  modifications  to 
the  route  termini  are  easily  made  and  new  corridors  determined  within  minutes. 
The  GCARS  System  has  been  applied  to  two  areas  in  Indiana  and  is  currently 
being  used  on  an  experimental  basis  in  Illinois  and  Ontario. 
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THE  REGIONAL  PLANNING  PROCESS 

Data  Preparation,  Search  and  Selection 

Planning  involves  three  activities  (  _1_0  ).   The  data  preparation 
activity  concerns  the  collection  of  suitable  information  for  all  pertinent 
factors,  the  search  activity  evaluates  the  data  and  generates  alternatives, 
the  selection  activity  chooses  among  the  alternatives  generated.   In  large 
projects  planning  becomes  a  hierarchically-structured  process  (4,10). 
The  location  is  defined  in  a  series  of  steps,  each  forming  a  level  in  the 
hierarchy.   Each  level  involves  the  same  three  activities,  so  that  once 
suitable  procedures  for  these  activities  have  been  defined,  these  procedures 
can  be  applied  repetitively  until  a  solution  is  found.   Thus  the  techniques 
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incorporated  in  the  GCARS  System  are  independent  of  scale.  The  GCARS 
System  can  be  applied  equally  to  regional  studies  in  rural  or  developing  areas 
and  to  detailed  studies  in  suburban  areas,  provided  the  data  represents  the 
pertinent  location  factors  with  appropriate  detail. 

Classification  of  Highway  Location  Factors 

Highway  location  factors  include  those  natural  and  man-made  conditions 
which  affect  the  location  of  highway  facilities.  Two  groups  of  factors  can 
be  distinguished. 

The  first  group  includes  such  factors  as  topography,  soils  and 
geology,  land  use  and  population  distribution.   Since  these  factors  can  be 
studied  without  reference  to  any  preselected  alternative,  these  factors  are 
termed  "route-independent  factors."  These  factors  may  be  used  to  define  a 
preliminary  set  of  alternatives. 

The  second  group  of  factors  is  used  to  refine  the  preliminary 
alternatives  to  produce  a  final  set  of  alternatives.   Factors  such  as  user  costs, 
maintenance  costs,  structure  costs,  aesthetics,  and  disruption  of  previously 
existing  communities  or  facilities  can  only  be  defined  with  reference  to  a  pre- 
selected alternative.   Such  factors  are  therefore  called  "route-dependent 
factors." 

From  the  above  descriptions,  it  becomes  clear  that  certain  location 
factors,  the  route- independent  factors,  are  associated  with  the  search  activity, 
while  the  route-dependent  factors  are  associated  with  the  selection  activity. 

The  Rationale  for  Computer-Aided  Planning  Systems 
Computers  have  no  intelligence  and  therefore  no  judgment  capability. 
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They  are  capable  of  some  logic  since  they  can  identify  positive,  negative, 
or  zero  values.   Many  routine  procedures  are  logical  and  do  not  involve 
judgment.   These  can  be  programmed.   For  example,  computers  are  commonly 
used  to  calculate  earthwork  volumes  and  design  geometry.  Automating 
the  planning  process  through  use  of  Bayesian  decision  theory  has  been 
suggested  (  k_   ).   However,  our  inexact  knowledge  of  the  "awards  and  penalties" 
in  the  planning  process  prevent  us  from  easily  programming  such  techniques. 

Man  has  judgment  capabilities  since  he  has  intelligence.   In  fact 
man  is  at  his  best  when  making  judgments  based  on  ill-defined  criteria. 
He  is  inefficient  at  dull  routine  work,  often  doing  more  or  less  than  he  is 
supposed  to  do.   He  is  poor  at  handling  large  volumes  of  data,  becoming 
confused  and  forgetful.   The  judgment  ability  of  man  contrasts  with  the  data 
manipulation  ability  of  the  machine;  they  are  complementary. 

The  capabilities  of  presently  available  computers  and  our  knowledge 
of  the  highway  planning  functions  make  automated  planning  systems,  in  which 
the  computer  does  all  the  work  impractical.   In  contrast,  computer-aided 
planning  systems  are  feasible. 

THE  GCARS  SYSTEM 
System  Organization 

Scope 

The  GCARS  System  is  a  computer-aided  regional  planning  system. 
During  regional  planning  the  data  preparation  and  search  activities  contain 
logical,  routine  operations,  as  well  as  some  judgment.  The  selection  activity 
involves  considerable  judgment  since  it  evaluates  and  chooses  the  "best"  of 
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the  generated  alternatives. 

As  a  result  of  these  considerations  the  GCARS  System  uses  the  computer 
only  in  the  data  preparation  and  search  activities.   During  data  preparation 
the  computer  develops  and  evaluates  quantitative  models  of  selected  route- 
independent  factors.   During  the  search  activity,  it  manipulates  these  models 
and  generates  a  series  of  alternatives  between  designated  termini  for  one  or 
more  factors. 

Such  a  computer-aided  system  is  effective  only  if  convenient 
"man-machine  dialogs"  are  possible.   At  each  stage  the  engineer  must  initiate 
an  analysis  and  then  be  informed  of  the  results.   Graphical  and  statistical 
displays  are  the  best  forms  of  machine-to-man  dialogs  since  they  allow  the 
engineer  to  extract  the  important  information  quickly  and  easily.   The  GCARS 
System  incorporates  such  displays. 

The  Programs 

The  GCARS  System  is  written  in  FORTRAN  IV.   The  programs  have  been 
run  on  Control  Data  Corporation  6000  Series  and  IBM  System  3&0  computers. 
The  programs  are  fully  documented  in  a  Users  Manual  (  j_2^  )  and  in  a  three- 
part  Programmers  Manual  (  _M_  ).   Eight  main  programs  and  twenty  subroutines 
form  an  interconnected  system.   The  engineer  may  select  those  programs  and 
sequence  of  operations  suitable  for  his  analysis. 

The  Basic  Concept 

The  GCARS  System  incorporates  a  general  concept  proposed  by  Roberts 
(  S_  )  .      Figure  1  summarizes  this  concept. 

Appropriate  mathematical  and  statistical  methods  are  applied  to  some 
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basic  information  for  each  factor  in  order  to  develop  "numerical  cost  models". 
The  "cost  models"  may  be  visualized  as  solid  surfaces  as  shown  in  Figure  1. 
In  actual  practice  they  are  stored  as  matrices  within  the  computer. 

Desirable  routes  will  follow  the  "valleys"  across  such  "cost  models". 
The  most  desirable  combines  directness  and  low  "elevations"  so  as  to  obtain 
the  lowest  "total  cost".   Less  desirable  routes  follow  other  valleys  and 
"passes"  over  the  intervening  "high  cost"  areas.   Sometimes  such  alternatives 
are  shorter  than  the  first  choice,  and  although  having  a  higher  "cost"  per 
unit  length,  may  be  more  desirable.   Thus  the  various  choices  should  be  compared 
in  terms  of  overall  length  and  "total  cost". 

If  a  grid  network  is  laid  on  such  "cost  models"  such  that  each  link 
in  the  network  is  assigned  the  "cost"  of  traversing  it,  minimum  path  analysis 
will  discover  the  optimal  path.   Preventing  the  further  use  of  the  links  forming 
central  portions  of  the  chosen  path  and  reanalyzing  the  revised  network  will 
produce  a  second  minimum  -  a  "second  best"  alternative.   Repeating  the  process 
will  allow  the  generation  of  a  ranked  series  of  alternatives. 

Figure  1  also  shows  that  models  for  several  factors  can  be  superimposed 
and  summed  to  produce  "cost  models"  for  any  desired  combination  of  factors. 
Before  summation  each  model  can  be  multiplied  by  a  weighting  factor,  allowing 
it  to  be  enhanced  to  any  desired  degree.   Repeated  minimum  path  analysis  on 
networks  derived  from  such  combined  models  will  generate  a  series  of  ranked 
alternatives  in  terms  of  combinations  of  factors. 

Computational  Procedures 

The  GCARS  System  uses  two  broad  classes  of  computational  procedures. 
During  data  preparation  various  "numerical  surface  analysis  procedures"  are 
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used  to  construct  a  "cost  model"  for  each  factor  (j_0  ).   During  the  search 
activity  minimim  path  analysis  procedures  have  been  adapted  to  generate  a 
series  of  ranked  alternatives. 

Data  Preparation  Activity  Computations 

The  GCARS  System  includes  a  number  of  procedures  for  building  and 
checking  the  value  and  utility  models.   Many  of  these  methods  have  been 
borrowed  from  geography  and  geology,  sciences  having  considerable  experience 
with  handling  spatial  data.   Full  descriptions  of  these  methods  are  given  by 
Turner  (  j_0  ).   Only  the  use  of  trend  surface  analysis  for  determining  cut  and 
fill  costs  will  be  mentioned  here. 

Trend  surface  analysis  is  a  specialized  form  of  regression  analysis 
much  used  in  the  earth  sciences  to  separate  regional  from  local  effects  for 
any  type  of  spatial  data  (  3_  >&_   )  •   The  application  of  trend  surfaces  to  the 
estimation  of  cut  and  fill  costs  is  shown  in  Figure  2.   Roberts  suggested 
a  similar  concept  (  _9  )  . 

Trend  surfaces  are  calculated  to  approximate  the  terrain  in  varying 
degrees  of  complexity.   If  one  such  surface  is  assumed  to  approximate  possible 
grade  lines,  then  the  residuals,  measuring  the  lack  of  fit  of  this  surface  to 
the  elevation  data,  represent  the  magnitudes  of  cut  and  fill  required  to 
build  a  highway  having  a  grade-line  following  the  trend  surface.   In  general 
the  trend  surfaces  are  much  less  steep  than  actual  highway  grade  lines.   How- 
ever, the  relative  volumes  of  cut  or  fill  would  be  similar  to  the  residuals 
and  so  the  topographic  residuals  are  suitable  value  of  the  earthwork  cost 
factor. 

In  cases  where  the  terrain  is  too  complex  to  be  satisfactorily 
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approximated  by  a  single  trend  surface,  trend  surfaces  can  be  fitted  to 
overlapping  sub-areas.   A  trend  mosaic  can  be  assembled  from  these  various 
parts,  much  as  a  photo  mosaic  is  assembled  from  individual  aerial  photo- 
graphs . 

Search  Activity  Computations 

The  GCARS  System  uses  a  modified  version  of  the  Road  Research 
Laboratory  (RRL)  minimum  path  algorithm  developed  in  Britain  (  15  ) .   This 
algorithm  involves  no  iterations,  in  contrast  to  the  Moore  Algorithm  used  by 
the  Federal  Highway  Administration  (  J5,  6  ).   Thus  the  RRL  algorithm  can  be 
stopped  as  soon  as  it  has  found  a  path  between  the  required  origin-destination 
pair  with  considerable  savings  in  computational  time. 

All  rows  and  columns  in  the  utility  matrices  are  joined  to  form  a 
square  grid  network  having  a    link  to  node  ratio  of  almost  four.   The  link 
"costs"  are  computed  as  the  average  of  the  utilities  of  their  end  nodes. 
They  are  assumed  capable  of  travel  in  either  direction. 

Alternative  minimum  paths  are  generated  according  to  the  procedures 
defined  by  Ayad  (  2    ) .   After  the  first  path  has  been  found,  its  central 
lines  are  reassigned  very  high  values  and  so  removed  from  consideration.   The 
revised  network  is  then  reanalyzed  and  a  new  minimum  found.   This  process  is 
repeated  until  either  a  specified  number  of  alternatives,  up  to  a  maximum  of 
seven,  is  generated,  or  until  the  latest  alternative  has  a  path  total  greater 
than  twice  that  of  the  first  choice.   The  choices  will  become  constrained  if 
all  links  in  a  path  are  given  high  values.   Based  on  Ayad ' s  recommendations, 
seven  percent  of  the  links  -  three  and  one  half  percent  of  each  end  -  retain 
their  original  values.   This  value  is  rounded  upward  to  the  nearest  link  and 
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never  is  less  than  one  link  at  each  end. 

The  RRL  algorithm  coding  presented  by  Martin  (  5_  )  nas  been  extensively 
revised  to  improve  its  efficiency  and  to  incorporate  Ayad's  concepts.  A 
routine  to  produce  maps  of  the  alternatives  has  been  added.   The  generation  of 
five  alternatives  and  the  development  of  a  map  of  the  paths  takes  about  one 
and  a  half  minutes  of  computation  time. 

EXAMPLES  OF  GCARS  SYSTEM  ANALYSES 

In  order  to  demonstrate  the  capabilities  of  the  GCARS  System 
examples  of  analyses  from  a  test  area  in  Northern  Indiana  are  presented. 
The  following  discussions  are  by  no  means  exhaustive;  the  interested   reader 
is  referred  to  Turner  (  j_0  )  for  a  more  detailed  analyses. 

The  GCARS  System  generates  a  series  of  preliminary  alternatives  by 
analyzing  route- independent  location  factors.  A  total  of  seven  measures 
representing  five  route-independent  factors  were  studied. 

Development  of  Value  Surfaces 

Earthwork  Cost  Factor 

Figure  3  shows  the  general  topographic  conditions  within  the  12  by 
15  mile  test  area.   Trend  surfaces  were  fitted  to  2521  spot  elevations.  The 
trend  surface  shown  in  Figure  k   explains  53  percent  of  the  variability  in  the 
data  and  was  selected  as  a  suitable  smoothed  grade-line  surface.   Figure  5 
shows  the  residuals  to  this  surface  which  were  used  as  the  earthwork  cost 
model . 
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Pavement  Construction  Cost  Factor 

Ten  soil  types  are  mapped  within  the  test  area.   Each  soil  type  was 
given  a  code  and  the  map  digitized.   Soil  ratings  developed  by  Ulbricht  (  _l_^  ) 
for  Indiana  soils  were  used  to  convert  the  soil  codes  to  values  for  the  pavement 
construction  cost  factor.   Ulbricht  was  able  to  develop  soil  ratings  and 
demonstrate  that  they  were  proportional  to  the  soil  support  factors  required 
by  the  AASHO  design  equations.   A  simple  inversion  of  these  ratings  produced 
values  that  are  large  for  poor  soils  and  small  for  good  ones.   Figure  6 
shows  the  resulting  value  surface. 

Right-of-Way  Acquisition  Cost  Factor 

The  test  area  was  divided  into  213  origin  destination  zones. 
Zones  in  the  urban  areas  had  been  defined  during  an  earlier  transportation 
study.   Additional  zones  were  defined  by  airphoto  analysis.   Each  zone  was 
assigned  to  one  of  six  land  use  classes.  A  rating  scale  was  devised  to 
convert  the  land  use  classes  to  right-of-way  acquisition  costs.  The  ratings 
were  chosen  in  consultation  with  a  panel  of  qualified  persons  and  were  intended 
to  reflect  dollar  costs  tempered  by  an  appreciation  of  social  and  aesthetic 
cons  iderations. 

The  authors  recognize  that  such  a  rating  scheme  is  at  best  a  rough 
approximation  of  costs.  A  series  of  weighted  interpolations  were  made  from 
zone  centroids  to  compute  the  gridded  value  matrix.   This  tends  to  adjust  the 
assigned  costs  to  reflect  the  presence  of  nearby  higher  or  lower  valued  land 
uses.  Thus  the  surface  shown  in  Figure  7  is  believed  a  reasonably  valid 
right-of-way  acquisition  cost  model. 
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Service  Benefit  Factors 

Four  measures  were  tested  to  represent  practical  service  benefits 
of  new  facilities.  Three  measures  were  measured  for  the  same  origin- 
destination  zones.   Zone  population  totals  and  densities  were  derived  partly 
from  data  from  the  previous  transportation  study  and  partly  from  the  19&0 
census      forms.   Zone  trip  tends  were  obtained  from  the  transportation  study 
for  the  urban  areas.   Rural  zone  trip  ends  were  estimated  from  the  population 
data  by  a  simple  regression  equation.  The  resulting  models  were  quite 
similar.   Figure  8  shows  the  trip  end  model. 

The  quality  of  the  present  road  network  was  also  analyzed.   Other 
things  being  equal,  a  new  facility  should  not  duplicate  existing  facilities. 
Each  road  class  shown  on  the  Tippecanoe  County  highway  map  was  given  a  rating 
ranging  from  one  for  gravel  road  to  six  for  a  four-lane  divided  highway. 
Each  road  intersection  was  given  a  rating  equal  to  the  sum  of  the  ratings  of 
the  roads  comprising  it.  These  values  and  the  locations  of  the  intersections 
were  used  to  build  the  model  shown  in  Figure  9-   This  model  shows  high  values 
where  there  are  good  high  class  roads  and  low  values  where  road  capacities 
are  1 ow . 

US52  Bypass  Study 

The  most  heavily  travelled  highway  in  the  area  is  US52  which  connects 
Chicago  and  Indianapolis.  The  present  route  includes  an  old  bypass  through  ■ 
the  eastern  and  northern  portions  of  Lafayette  which  is  now  being  improved. 
It  was  decided  to  analyze  the  data  to  discover  the  best  location  for  a  new 
bypass  to  carry  US52  traffic. 
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Analysis  of  Individual  Location  Factors 

Based  on  their  experiences,  the  authors  believe  that  the  first 
step  in  any  study  should  be  the  analysis  of  individual  location  factors. 
These  analyses  give  the  engineer  an  opportunity  to  discover  the  best 
locations  for  each  factor  alone  and  thus  gain  an  appreciation  of  the 
conflicts  among  the  factors. 

Most  alternatives  generated  to  minimize  earthwork  costs,  Figure 
10,  lie  south  and  west  of  the  urban  area.   The  competing  eastern  route  is 
not  chosen  until  the  fifth  choice  and  costs  over  50%  more  than  the  first 
choice.   All  alternatives  tend  to  follow  natural  depressions  when  approaching 
the  Wabash  River  valley.   The  alternatives  generated  to  minimize  the  pavement 
construction  costs,  Figure  11,  quite  faithfully  reflect  the  distribution  of 
granular  materials.   The  right-of-way  acquisition  cost  factor  analysis,  Figure 
12,  demonstrates  marked  preference  for  the  south-western  portions  of  the  area 
which  are  primarily  agricultural  and  have  low  population  densities. 

Analyses  of  population  and  trip  end  data  produced  a  series  of 
alternatives  passing  directly  through  urbanized  areas.   Figure  13  shows  the 
results  for  the  trip  end  data. 

Analysis  of  Combined  Location  Factors 

Over  twenty  combinations  of  factors  and  factor  weightings  were 
studied  (  j_0  ).   Figure  \k   shows  the  alternatives  generated  for  the 
combination  of  the  earthwork  and  pavement  construction  cost  factors.   The 
alternatives  continue  to  reflect  the  distribution  of  granular  soils,  and 
the  ease  of  crossing  the  Wabash  River  valley.   When  the  right-of-way  cost 
factor  is  included,  Figure  15,  the  routes  are  shifted  as  the  south-westerly 
alternatives  become  the  most  desirable. 
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Figures  16  and  17  show  the  effects  of  changing  the  importance  of 
factors.   When  pavement  costs  are  emphasized  by  being  given  a  higher  weight, 
as  in  Figure  16,  the  generated  alternatives  tend  to  follow  the  coarse- 
textured  materials.   Figures  11,  1 4  and  16  show  similar  general  patterns, 
however  careful  examination  reveals  changes  in  the  placement  of  sections 
of  the  alternatives,  and  in  their  rankings  which  reflect  the  interactions 
between  the  factors. 

Figure  17  shows  that  the  south-western  locations  became  dominant 
when  the  right-of-way  costs  are  emphasized.   Figures  18  and  19  show  the 
final  model  developed.   A  combination  of  five  weighted  factors  produces  a 
well-defined  south-western  corridor. 

State  Road  43  Bypass  Study 

One  of  the  advantages  of  using  the  GCARS  System  is  the  convenience 
with  which  any  origin-destination  combination  can  be  analyzed.   Analyses  have 
also  been  made  for  bypasses  for  other  roads  in  the  area.   State  Road  43  is 
the  main  north-south  route  through  the  area. 

Analysis  of  Individual  Location  Factors 

Figure  20  shows  the  alignments  for  the  earthwork  cost  factor.   The 
western  portions  of  the  area  offer  better  conditions  for  crossing  the  Wabash 
River  valley;  it  is  more  open  and  the  sides  are  lower.   Figure  21  shows  the 
alignments  generated  for  the  pavement  construction  cost  factor.   The  strong 
attraction  of  the  granular  soils  is  evident.  Analyses  of  right-of-way  costs 
produced  circuitous  routes  avoiding  all  populated  areas,  whereas  the  popu- 
lation and  trip  end  data  generated  routes  which  closely  follow  the  present 
route  of  State  Road  43. 
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Analysis  of  Combined  Location  Factors 

Figure  22  shows  the  alternatives  generated  when  earthwork  and 
pavement  construction  costs  are  combined  with  equal  weights.   The  locations 
are  affected  by  the  presence  of  granular  soils.   Figure  23  demonstrates  the 
effect  of  adding  the  right-of-way  cost  factor.   Changing  the  weightings  of 
these  factors  causes  marked  changes  in  the  alignments,  indicating  that  for 
this  origin-destination  combination  the  optimal  alignment  is  sensitive  to 
factor  rankings.   Addition  of  the  trip  end  factor,  Figure  24,  results  in 
the  first  three  choices  passing  through  the  urban  area.   Figure  25  shows 
the  choices  generated  for  the  model  shown  in  Figure  19-   This  is  believed  to 
represent  a  reasonable  weighting  of  the  factors  for  this  area.   Each  choice 
represents  a  distinct  alternative.   The  second  and  third  alternatives  are 
considerably  shorter  than  the  others. 

CONCLUSIONS 

The  GCARS  System  is  a  viable  method  of  computer-aided  regional 
route  planning.   The  system  gives  realistic  answers  and  has  a  sensitive 
response  to  small  changes  in  the  location  factors.   The  authors  believe 
this  type  of  system  is  superior  to  graphical  methods  when  complex  or 
ambiguous  factor  interactions  are  encountered. 

The  chief  advantages  of  the  GCARS  System  are  1)  its  speed  in 
generating  alternatives  once  the  models  are  built,  2)  its  ability  to  rank 
the  alternatives  generated,  3)  the  ease  with  which  factors  can  be  changed, 
substituted  or  weighted,  and  k)    its  capability  of  analyzing  any  origin- 
destination  pair.   This  last  factor  has  not  been  thoroughly  exploited  but  it 
would  be  possible  to  rapidly  evaluate  alternative  destinations.   The  effects 
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of  alternative  intermediate  control  points  can  also  be  studied. 

An  experimental  interactive  System,  GCARS  11,  has  been  developed 
(13).   In  this  system  the  engineer  monitors  the  alternative  generation 
at  a  teletype  terminal.  After  only  a  few  minutes  of  instruction  a  number 
of  engineers  with  no  programming  experience  were  able  to  use  the  system. 
Such  developments  and  the  continued  increase  in  the  number  of  "data  banks" 
for  urban  areas  will  enhance  the  utility  of  a  GCARS  System.   Further  work 
is  required  in  these  areas  however. 
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Figure  3.    PHYSIOGRAPHIC  DIAGRAM  OF  THE  NORTHERN  TEST  AREA 
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Figure    4.       CONTOUR  MAP    OF    FIFTH    DEGREE    TREND    SURFACE 
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NORTHERN    TEST   AREA    MINIMUM 
PATH    ANALYSIS    FOR     INO  43 


FACTORS    UTILIZED 


EARTHWORK     COST 
PAVEMENT    COST 
RIGHT   OF   WAY    COST 
SERVE    TRIP  ENDS  BENEFIT 


ANALYSIS      SUMMARY 


CHOICE 
NUMBER 


RELATIVE  NUMBER 

PATH     VALUE       Of    LINKS 


dr-fe 


Figure  24.   STATE  ROAD  43  ALIGNMENTS 

GENERATED  FOR  FOUR  FACTORS 
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NORTHERN    TEST   AflEA    MINIMUM 
PATH    ANALYSIS    FOR     IND  43 


FACTORS    UTILIZED 


EARTHWORK     COST 
PAVEMENT     COST 
RIGHT   OF   WAY    COST 
SERVE    TRIP  ENOS  BENEFIT 
NON-DUPLICATION   BENEFIT 


WEIGHT 
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Figure  25.   STATE  ROAD  4  3  ALIGNMENTS  GENERATED 
FOR  FIVE  WEIGHTED  FACTORS 


